package com.hot100;

public class Solution75 {
    public void sortColors(int[] nums) {
        int i0 = 0, i1 = 0, i2 = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 2) {
                nums[i2++] = 2;
            } else if (nums[i] == 1) {
                nums[i2++] = 2;
                nums[i1++] = 1;
            } else {
                nums[i2++] = 2;
                nums[i1++] = 1;
                nums[i0++] = 0;
            }
        }
    }
}
